{"entities":{"Q6083485":{"pageid":13217792,"ns":120,"title":"Item:Q6083485","lastrevid":37065294,"modified":"2024-07-30T08:23:29Z","type":"item","id":"Q6083485","labels":{"en":{"language":"en","value":"A PTAS for unsplittable flow on a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774340"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$05A038A0-FA0B-4EF6-B87C-D2DF8019EBD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ad1873821b08d2c7e2d272255f4e7beaf171c24","datavalue":{"value":{"text":"A PTAS for unsplittable flow on a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083485$6FF62FC8-5081-444A-83C7-4E3521F13DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c060baf5f49ade2691649df7f03a2eb7b11050ce","datavalue":{"value":"10.1145/3519935.3519959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083485$1A9AF60B-99DD-4660-B01B-C6E387217E49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$EC638C59-7F90-45FC-992C-9CF3EC9A2796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$DDE569D3-B216-4B0E-A9E2-008F5470CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$91872D39-E1D9-4BE9-B270-E93285769D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$58A35ED5-8F0A-45E0-A67E-4FCF8933F37B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083485$392B6B80-CC08-492A-8780-5FB47AB099F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083485$0DEADA75-1899-418D-B73D-90598F37B364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b04cf8b3c64e42f6c5d5eb7ab471d601c14c9952","datavalue":{"value":"7774340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083485$9CC655E6-B62C-4A73-A577-AB06A7B7F670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083485$3994952F-6A7C-4A87-B1EB-9319A916D4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083485$FA8C97B4-1923-4F0A-AF67-F4D898CFBC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083485$CA78B939-4F29-414C-A6F7-CA38049A71D4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083485$113819BB-9C33-41E0-B6C5-40FDFDE0056A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16c5b70f9bf0659a1a23ab67c79ce0768a7c8efa","datavalue":{"value":"https://doi.org/10.1145/3519935.3519959","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083485$BF262A0F-06B9-4A9E-8609-A123BC4C3DC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"771176e919bcdad97ca62ef9d98d9af871db66a6","datavalue":{"value":"W4281744954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083485$AAE099E4-9BB4-48DA-BBBE-083DB9962D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083485"}}}}}