{"entities":{"Q2838234":{"pageid":2848958,"ns":120,"title":"Item:Q2838234","lastrevid":56722494,"modified":"2026-03-19T05:48:51Z","type":"item","id":"Q2838234","labels":{"en":{"language":"en","value":"On the complexity of partitioning graphs for arc-flags"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6185336"}},"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":"Q2838234$6EC906DF-5958-4707-A2A9-78024234498B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e065dbde0c49bfa265964ce77179bfa018f71eb7","datavalue":{"value":"1267.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$4F0CD722-D5BB-429A-AF84-45ABF3C69B7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ab0964ac937582d20644b179ff8ff07c6fe75d","datavalue":{"value":{"entity-type":"item","numeric-id":306260,"id":"Q306260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$68F5A62F-D7EE-4F76-8638-E35CBB034FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a1aa5d782c170d738e3b4aa4ac247f6f7873ff","datavalue":{"value":{"entity-type":"item","numeric-id":1691662,"id":"Q1691662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$749C785D-CE07-4B2C-BEA4-F50F1ED52D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$36E6ED74-D4F0-4F71-897C-EB4A7B1E3A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$7BA5F5CA-550C-4FD3-B8AC-089D3CB49C17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$6BDDDD03-74C8-4B43-AA4A-3CD0C6121D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c8cabbca9130b549339a6dd53d71f49214bfda6","datavalue":{"value":{"time":"+2013-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2838234$82D7C0C8-1260-4784-A3E8-CEEBBD370BE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$F3D4308D-57CB-44AB-BE3D-F45A636181ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$C2C4175E-4BA9-48B4-8F14-0CB38AB6A504","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ec39bbf0528e651bad444ebf1ec1bf7d4fc02d","datavalue":{"value":"6185336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$98FBDB80-21E1-43F8-B42B-49C9CF701210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83738f18ccb98d23b9ba4030522340a6672ebab2","datavalue":{"value":"precomputation of auxiliary data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$844B068F-FEA3-4F16-AA16-55D1F1D0BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba7c96ed2f17750ab497fa3d865c84243000763","datavalue":{"value":"arc-flags algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$6F92BB63-06F9-4185-B2C7-548488AF287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b093371600e14e4071d02d639e6140344127ec","datavalue":{"value":"partition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$AF6DEC52-B88D-4F4A-810A-2D6DFFB68EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267be8a66c3b2e4346fb415a401cb1c5b98a0002","datavalue":{"value":"search-space size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$4D2EE8BB-348F-49E4-B020-DBF2F0190DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e37b14edce30440c855a89e32471c921e35655","datavalue":{"value":"shortest path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$0D8F0B95-36D8-468C-AE2F-687D97471A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4664be5863b07b0dbef355c77d68e3eb1e042c","datavalue":{"value":"optimal partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$0EC3D5CC-369C-47C7-A422-4919F0869F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$E687493C-CEA0-43DC-9954-A5BF3342B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$9B1A4912-EB7A-46B4-924F-166A53145EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838234$15B0210D-E7F5-4DA0-A07B-EDD11E8EDDBE","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":"Q2838234$527B0929-25F8-47FC-A191-FB6651ED617D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2766b043459c50ea1e096b1f7379624234162425","datavalue":{"value":"https://doi.org/10.7155/jgaa.00294","type":"string"},"datatype":"url"},"type":"statement","id":"Q2838234$94E86851-2602-4008-ADDE-7ABB549CBBFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28c8734aea455872ce2abb4a6760f5500492fe5e","datavalue":{"value":"W2114488974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$A7694F63-09DB-4626-AC36-D54BF38D9EBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c5dac7b37a5fe622d3066aba28f86333beb3ed2","datavalue":{"value":"10.7155/JGAA.00294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838234$674E87DC-BAEF-4BF3-AB05-D534B6946674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6174a7cf337ba7158a4b4fcdc884ff5e3fec71","datavalue":{"value":{"text":"On the complexity of partitioning graphs for arc-flags","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2838234$720ECA9B-36E8-43DC-9E3B-57A8FB84DBAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20443c5c47a593525655e5d579b09488be187fe","datavalue":{"value":{"entity-type":"item","numeric-id":2918963,"id":"Q2918963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8256ddd098dd39250d266333317abed0eb79cc4","datavalue":{"value":{"amount":"+0.996531069278717","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":"Q2838234$28F696CE-B613-4290-9E0A-3A2754A936FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292e7289db7a649e9ac25339439ecdce265ff071","datavalue":{"value":{"entity-type":"item","numeric-id":3507777,"id":"Q3507777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70712169b6468dfe0cd1d5159b672bce3b2fba7b","datavalue":{"value":{"amount":"+0.8219569325447083","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":"Q2838234$0EBD92A2-28A4-41E9-A800-B4FD88BF003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d437a23d7971f771dcc491ca2e050aa9f12f68","datavalue":{"value":{"entity-type":"item","numeric-id":3574261,"id":"Q3574261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40871dd4560afc1e43f6cd841dc1e880a3f71802","datavalue":{"value":{"amount":"+0.7996470928192139","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":"Q2838234$88FD70F8-933B-4CC6-877B-B4D9E868C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e1c2cc3fe5942d877332c1479a1f4b1866dd65","datavalue":{"value":{"entity-type":"item","numeric-id":2917325,"id":"Q2917325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bee7e098701a7c6dd1e7d39c9783d126316c9d7","datavalue":{"value":{"amount":"+0.7518627643585205","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":"Q2838234$B91F9147-014A-423C-9BAE-E90F3200C4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516cd1696f41eb97184179917b650c62877b1bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5710017,"id":"Q5710017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df8a6b3c65457f59ed0788b1111d826623ed3d5","datavalue":{"value":{"amount":"+0.7431004047393799","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":"Q2838234$22A4AB24-906B-4321-AF45-0C8B2F7AC1C3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838234$A27E186A-EDA1-48BA-8DC0-88C655FA4862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2838234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2838234"}}}}}