{"entities":{"Q3630231":{"pageid":5660137,"ns":120,"title":"Item:Q3630231","lastrevid":90404096,"modified":"2026-06-04T20:05:45Z","type":"item","id":"Q3630231","labels":{"en":{"language":"en","value":"Approximation and Hardness Results for Label Cut and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561183"}},"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":"Q3630231$818C8516-C8C4-43CC-931F-CB0A61C4ABF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"881bfaa716d742ba221d2caec5d6806280ce5541","datavalue":{"value":{"text":"Approximation and Hardness Results for Label Cut and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630231$362D3063-E120-49EF-8FA6-24469ED46B6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39eb188b020e1db0822bed6d98263112c32c95be","datavalue":{"value":"1241.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$C50E85D7-6A73-4973-8919-95918B8BCF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38eb8d1881e833bacf87eb9f8e2c0fe30e97c067","datavalue":{"value":"10.1007/978-3-642-02017-9_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$48B8148A-DD0F-4E7E-A779-0B3546E07F97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630231$D4A9153A-C440-4E37-B646-450F7145569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630231$59A549C6-0AAA-48F8-93E5-C89CBB061A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc7b5e6da6ff3782e890ef38beb86065ecfb7bc9","datavalue":{"value":{"entity-type":"item","numeric-id":630187,"id":"Q630187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630231$625F664B-F8C1-47F5-A899-0FDEBCB3031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe93172008deb2a98838e6270fcadcb97a3db25","datavalue":{"value":{"entity-type":"item","numeric-id":630188,"id":"Q630188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630231$6C2EE85D-2ADD-428C-A0C0-FBE672C568EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630231$2925A4CE-EB58-4D75-9495-70EDD1C41D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630231$A0BDD6A3-0E49-4608-9F01-F6BCC5091A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$85A48AF2-F380-4D9A-8EDA-A93DCABEFDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$C3C90AB0-34CF-42C9-8F70-FCCEE3AE9239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$5576C790-5D58-4DE2-9CF8-B4D31B9A0314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$29B99015-2616-4E53-9C92-3E1CC138E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$76E2282B-9F5F-4A96-8FDC-B2A848CB01ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef4c6547f01beaad1557d0f8d20d52a6c735c996","datavalue":{"value":"5561183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$B15A95FE-32D6-400F-968B-809BACC285CA","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":"Q3630231$4F01D1BD-2236-4257-8AE6-4D6F87F74522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"291b8995056013c11993f80bd7ec17aa3a73451d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630231$8C4EE910-9B43-49BB-B449-89F8111EAE4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5968e7b3a8003c34abc4044baed5422bd9e70aaa","datavalue":{"value":"W1511218232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630231$40C7F788-F922-4540-ACC9-B41331641278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968755e0318b490a0cef6f9cc37b3a151b8137b8","datavalue":{"value":{"entity-type":"item","numeric-id":630189,"id":"Q630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ae81b22e0cd00f3e31a38ae610da1666fbfcee","datavalue":{"value":{"amount":"+0.9972692728042604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630231$9F1F369E-FCA9-497C-A2AB-95ACB091FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a1ac602f0c9e6cb4c36b84bb2f867f35003e51","datavalue":{"value":{"entity-type":"item","numeric-id":5410648,"id":"Q5410648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c852b18413a737d0270d0927fcdae636f998482e","datavalue":{"value":{"amount":"+0.8768247365951538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630231$3853390A-EAAF-401A-BCE8-6B3285988A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e9baf71b795d53cc649c7785b1884d0eb756cf","datavalue":{"value":{"entity-type":"item","numeric-id":1702134,"id":"Q1702134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8976b9938233f86bb9bd9ed6e63b502a005d269","datavalue":{"value":{"amount":"+0.8631814122200012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630231$CA0FBEF0-0962-4652-A5AC-B864C937A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872276cdd9c75049b7eb07cb8309dd5f48529e17","datavalue":{"value":{"entity-type":"item","numeric-id":313962,"id":"Q313962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8db095f95c89be569bfdd040d100c90a82f9818","datavalue":{"value":{"amount":"+0.8573737740516663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630231$ABDE583D-7931-47FB-9FD4-C0BCB97BF9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c70d020514ebc8c9b1fb382d9370a104e85f41","datavalue":{"value":{"entity-type":"item","numeric-id":313969,"id":"Q313969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a903143af341700dbed6d811bc4c18f8b91c73e5","datavalue":{"value":{"amount":"+0.8560349345207214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630231$E74717FE-FAB3-46BE-8C08-3AF22A75881F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation and Hardness Results for Label Cut and Related Problems","badges":[]}}}}}