{"entities":{"Q5144984":{"pageid":7174555,"ns":120,"title":"Item:Q5144984","lastrevid":38834223,"modified":"2024-12-16T18:03:30Z","type":"item","id":"Q5144984","labels":{"en":{"language":"en","value":"New hardness results for planar graph problems in p and an algorithm for sparsest cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298305"}},"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":"Q5144984$FBCDA7B5-67DD-4D8E-8BF4-9D59DFF0ED50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a7eba0485939298d3b513e9f4ece13b5d54bba2","datavalue":{"value":{"text":"New hardness results for planar graph problems in p and an algorithm for sparsest cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144984$ED782178-04E7-42EE-89D7-4FF37E79A318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce3f361589dbf025e8c26ba1075f09e7eb85a0b0","datavalue":{"value":"10.1145/3357713.3384310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144984$05AB738B-F735-4197-8491-D9754E571B44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144984$14A55D0F-ACFA-4EE6-A460-7BD776893155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144984$61F7383B-A793-4F5A-9CE4-B3935312E295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144984$5383B089-6773-44AF-9C95-F4D8495C26AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144984$E0B5293A-5EEC-4938-9958-D4F06AED11A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144984$19B07CB1-C1B7-480B-808D-A3CF17BF7365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e7c437b352969648f308575cb0bdf46ef90977a","datavalue":{"value":"https://arxiv.org/abs/2007.02377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144984$C9974FB0-C5A2-43FF-8247-F4EEECEB2E3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144984$BFD7265E-76D4-409E-A6FA-3E397F376576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82b696b30a471e8a5b414c3b648b1d367f3fd08a","datavalue":{"value":"7298305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144984$7DAB7AFA-23E6-44DD-9FBC-4914595AD357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144984$BF4DA8E3-9353-4B10-A3BD-459CF373ACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144984$814620DD-EDE6-4176-911E-0CF738F06419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144984$482303DE-4EC2-4C6F-B050-6B3AD10C057F","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":"Q5144984$867B77D7-3295-44E0-A91A-88F88758CDFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffdf03fdf01e6db4803ab7a583e023931b1cfb61","datavalue":{"value":"W3035296211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144984$3E8C8788-8AEB-4B80-9BF5-01B865CE602D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4bb64add1100cb8b01ddd564f1738dab94cccd9e","datavalue":{"value":"Q130919839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144984$D2820718-E8A2-4204-B32D-1DA9663B4890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144984"}}}}}