{"entities":{"Q2941530":{"pageid":2952250,"ns":120,"title":"Item:Q2941530","lastrevid":58068363,"modified":"2026-04-03T16:32:58Z","type":"item","id":"Q2941530","labels":{"en":{"language":"en","value":"Hardness of Graph Pricing Through Generalized Max-Dicut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474742"}},"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":"Q2941530$08D1DF3F-CB90-4054-9269-D3C8F286A19F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b431c626e0cc094a10e53dbb5c26bfd78496094","datavalue":{"value":{"text":"Hardness of Graph Pricing Through Generalized Max-Dicut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941530$1CF2A4E7-4D46-47BC-9D45-ED850F822D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba77f098d0c48d871ddfdc61e82bf46766a6c73e","datavalue":{"value":"1321.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$F7A7B05C-C4B2-4E48-87CE-8BAB2EED390A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87b42830717f12444fca24ba3f139354541803dc","datavalue":{"value":"10.1145/2746539.2746549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$B9088718-B035-45A8-9993-154249F713FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$1487CA88-4FDC-4184-AE73-43277177596E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$72C46606-F1FD-4416-82AB-98A715119B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941530$B171BBD4-C61B-4A9E-B0A1-880ED736BF9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b27fc814c534f735cf78c9c9923e8db2c599b579","datavalue":{"value":"https://arxiv.org/abs/1405.0740","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941530$5815B55A-721F-4199-8103-24DC97D48281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$87195B86-749E-42FF-9EC6-D577795C4F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$CC4BA843-033D-4BC4-A7CB-965BE0DFDA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$A02A80D1-BA94-4D80-992E-222F2F441D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$72110D22-B395-47CB-95B9-1B306DC99C32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d423e4869d30664ae2ec9368d0b94caf746aac","datavalue":{"value":"6474742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$57D4018D-61FC-4259-A6C4-8211EB4C515C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941530$061E4400-A98D-4478-B690-B6A10E8AE3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80dc0d153a4ecb542e6a5c52731b2f29b7057bd4","datavalue":{"value":"graph pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941530$E58A3625-618D-42B3-AAAD-D3865476B08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941530$7296E054-CC2C-4971-802B-67C557D21F2F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$A4046299-825E-49CC-9E77-E8FF782EA493","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":"Q2941530$0F65CF04-0DA8-4652-A23B-77A6E3D5FE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"583417e45c5588061209fabf1dbf769c7815db02","datavalue":{"value":"W2064035344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941530$FF82E3EA-2633-43B7-93A7-F4E3D935B45B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$FF07AD99-FB9E-4FBA-B1AF-C7F670737984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$08B7E25C-1450-4670-A108-3B5D6C6DB93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$4D90B311-0817-498D-A341-2F8E152F07F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$A5B2F7A3-A9D1-435F-B032-83C4CB7553BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$8F830734-F90D-425A-BD5A-229E436871D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$EF7F7BF2-1EDE-43B5-9C63-ECD69E6588E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$7EEEF9E0-FA03-45F8-9D15-88BFA663E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$8463EF45-9371-464E-83B3-D1B19FA14F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$21D060B7-58CD-4613-9815-1666392B3810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$274CAB7A-D7C1-4887-B629-C1A53C6379F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$02CC5C09-E8DE-47DB-B29C-85A23998D5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941530$0048ABBE-AB0C-4F45-8B78-15412E74FC5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c26a3b6ae3f7a8d24458320aabefa38a97193f","datavalue":{"value":{"entity-type":"item","numeric-id":5414632,"id":"Q5414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e230b066a3444eda9b6d9178afa4ceef0a5dc38","datavalue":{"value":{"amount":"+0.8678371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$4414A5A1-09C3-4422-8E4C-64CAA4E220E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5a5cd6f54e1ef1cc83fa91f2ee4b9ec071b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5041182,"id":"Q5041182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b87669e73008e07c50ca08669995bd65005ffaa","datavalue":{"value":{"amount":"+0.8558687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$990E5C92-D01D-479E-89FA-98EA6E43F5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970af1bf62c8c002241a46d1cc71ddd6e590ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5903783,"id":"Q5903783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbc545963b96e7ef14514c4532eb2d9b887f871","datavalue":{"value":{"amount":"+0.8495549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$D8E19E27-AEA1-4B80-9F23-2EE976F225AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6e841e5bec95e30968c65d676b27e0581246aa","datavalue":{"value":{"entity-type":"item","numeric-id":5899769,"id":"Q5899769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbc545963b96e7ef14514c4532eb2d9b887f871","datavalue":{"value":{"amount":"+0.8495549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$091858A6-FB5E-4F86-B00F-323B7A04E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f754228612448be2369631a6ed2e9296a2561c0","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfcb20dd217384dffdff015fc8f31d1e396a9b7","datavalue":{"value":{"amount":"+0.8423771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$9D7E231C-70D3-44DA-AFA6-201AB3475CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06905766501038a4bf8ad8ebcebf43cc6564ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589b4721ca6bc574a5b16a362990a78e9866c252","datavalue":{"value":{"amount":"+0.84236276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$D48DEA90-4830-477E-AEF7-6AB1D0EC8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b0322bbfa252eafe939cb6b652073c1606ba03","datavalue":{"value":{"entity-type":"item","numeric-id":6114851,"id":"Q6114851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56753b3851d7f33b3cc73f2cdd33808ef5c88e5d","datavalue":{"value":{"amount":"+0.8415983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$692EC5B6-A2AA-4405-B865-3A3063C477B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7cc5ca7964f82c0e0730129c3052cfd358c159","datavalue":{"value":{"entity-type":"item","numeric-id":4698693,"id":"Q4698693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10ac3905c86c62973b049d8db5fff1691419917","datavalue":{"value":{"amount":"+0.8415837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$23E59621-4F94-493B-95F8-4806DFFECA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9780534cdc8b55d9d441da204ffc5c788a209","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f4c1abd5f2adf0de0615c8633a7159267d2434","datavalue":{"value":{"amount":"+0.8398652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941530$3685D5DC-3FFF-460A-8A3A-DFCB5DBD62B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941530"}}}}}