{"entities":{"Q4607984":{"pageid":6637567,"ns":120,"title":"Item:Q4607984","lastrevid":55918861,"modified":"2026-02-21T03:43:20Z","type":"item","id":"Q4607984","labels":{"en":{"language":"en","value":"A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850404"}},"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":"Q4607984$CA0E30AA-4DF8-4207-AAA3-DC287CBF93B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca2a10125c451c2ee1d4a438f9c7ee72bf665a63","datavalue":{"value":"1403.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$47115B3F-2E5D-4DF7-BCC4-6E51D0CCE41F","rank":"normal"}],"P16":[{"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":"Q4607984$4151114E-311B-49AB-87DA-12F35199FBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17866e31ce7f79bb188ff1eb61febfd59ce5b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":280916,"id":"Q280916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607984$CA6AD4FA-E41A-4DA0-A70F-2CF8966337D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2bda49cd00e65f0124e1bda109c33a354792bde","datavalue":{"value":{"entity-type":"item","numeric-id":280917,"id":"Q280917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607984$A27A17F6-E69F-47FD-A47F-78FDE936738C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607984$B34569A4-87A6-4653-B828-D552F29E3845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa4db8a59577eeeb2d8464b9b61b200ef272050f","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175400","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607984$48D25B47-5D60-4530-BBCA-E80C4FE575C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$D2E36E69-6C9E-4840-8551-9DC4431878A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$BC543021-19D7-43D5-967C-0B131BBE7289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$9FE1E3C1-8FC0-41C0-9469-C0801393F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$9B832293-51E3-4748-ACF1-D7B5B28390A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$916172F4-C191-4AAB-BAD5-1FE0977ADB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eefae5428f4e981306f856d0bfd356b29a3290d2","datavalue":{"value":"6850404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607984$D60336F9-1660-4336-AC89-6054BAA97743","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":"Q4607984$80733983-4890-4CFC-B802-A6A499A76632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed4a090c592b5ea8e2572bf7ddb2348e3e6d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":5149755,"id":"Q5149755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b59cf6afbaa7753292088d913037000f8db19c","datavalue":{"value":{"amount":"+0.9969995021820068","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":"Q4607984$E8196310-CAB3-4185-8826-A59EA482F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72481ad9e613bd08128c104a770cf68efd7929b6","datavalue":{"value":{"entity-type":"item","numeric-id":1026166,"id":"Q1026166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4521d05e5c2a2489bb598206e6c02e8dc556b48a","datavalue":{"value":{"amount":"+0.8094680309295654","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":"Q4607984$A01F219A-42C6-45A4-B6D7-3B28DB91FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c8da4b667d714864be013c3dacafba2edb9c71","datavalue":{"value":{"amount":"+0.7992798686027527","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":"Q4607984$DC3748DA-52F4-4B88-AB91-10A44B1BE773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607984"}}}}}