{"entities":{"Q3840353":{"pageid":5870258,"ns":120,"title":"Item:Q3840353","lastrevid":54491204,"modified":"2026-01-27T08:48:23Z","type":"item","id":"Q3840353","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1187148"}},"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":"Q3840353$0F8D407C-11CF-421C-92EE-F12A85109445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49e560cd8a7af04ef5a8a9b4c5a2a39f2156f7d6","datavalue":{"value":"0909.90261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840353$34920A81-E4F7-4AC7-80FF-E82115FAD5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3840353$1F8CC18E-624F-4521-952A-942E6F3883AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3840353$B9D274B0-5688-430C-A476-0DE2204C8944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3840353$1A778743-329B-42B2-ABD2-2D6AA32F6C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e60c029a007932dd7296fe5689bd47fadb1b64f1","datavalue":{"value":{"time":"+1999-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3840353$148143A0-7831-4A76-A2C3-970D733E9E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840353$5FACC18D-F299-4A4F-A571-B7C93BA212D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840353$5B296A27-A1E6-4DED-A995-0780E925011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840353$FE5A1E65-D481-41C0-9E70-0A571C127B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c86d32dea612421a47c2a9e43816f2f2c5b63b1","datavalue":{"value":"1187148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840353$9AD3EC49-F448-49A0-A530-D6E295FF2FBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b705aa46cd1219cbdbb9c44f00c98c6ef5e9a5e","datavalue":{"value":"hardness results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840353$0F381997-938F-4A5C-9FC5-7782AFADE8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1208922eb05d960b55b408d836477b4a345d1ec6","datavalue":{"value":"multicut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840353$B995221D-9712-48F8-9B3F-0E03F5F12582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840353$FDBB7474-247E-49DC-BD2A-A6FB69BA97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a2391d608e9fd361af50f8e97a60bd592ea536","datavalue":{"value":"unweighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840353$A473283E-8057-47B1-A27A-0178D1BB6081","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":"Q3840353$2ACAF08B-5B8A-4F82-B007-BF06F06FD404","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75eaab6cd6ff3bc92adbca6523b9ba1549a1bfc0","datavalue":{"value":{"entity-type":"item","numeric-id":2741506,"id":"Q2741506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5323b45c243cd60025a7e5ab1d04196fc7424d4","datavalue":{"value":{"amount":"+0.9895632","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":"Q3840353$EEFD97FE-2FB2-476F-B6FF-0A262206B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202e0c7c71007a198001daf07e3214570e8dfb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221a914235cbf9dbd66cb200d01300c7445ab00c","datavalue":{"value":{"amount":"+0.98609555","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":"Q3840353$E50EC3CC-AEC7-4265-8A02-40D90DEAE511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7c30a19e94748c3c24cee401e932a01bd6d58","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e3880f5860ff72a03aceb2413ed45c082145cf","datavalue":{"value":{"amount":"+0.9446121","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":"Q3840353$9956CEFD-28F9-4C63-B0E7-4D704C172233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba47074cdb99e9a5b976c2758cf78ec14f469eb","datavalue":{"value":{"entity-type":"item","numeric-id":3167354,"id":"Q3167354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83f8f0a38ea364fae7f8a3fe2691e3185dde65a","datavalue":{"value":{"amount":"+0.92894346","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":"Q3840353$623A608B-37F8-4611-876D-10635056D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03cb847de27e61fb74edafc1c2390af856ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4ffced57232cf1b5b69204d1ff17c46c32163d","datavalue":{"value":{"amount":"+0.92572194","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":"Q3840353$EF18AB57-D991-4DB2-9199-B150C9534DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305047fa682dab50e0142ec7f447c854018c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2290633,"id":"Q2290633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d8003ec8d0dff603b88d70484ebb0ef67cc496","datavalue":{"value":{"amount":"+0.920661","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":"Q3840353$D1990187-5284-4A8D-8978-3457DCCACAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693670276619e85a1575821c8b09befbf9a268d7","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5495f25c1012e3144941a64de77acad3d5972de8","datavalue":{"value":{"amount":"+0.9098768","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":"Q3840353$4FCFC74B-8E80-430F-83CD-9340EC7EF4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbaf9a0de84aff7d1a976abd8f46f95a9c06fdaa","datavalue":{"value":{"amount":"+0.8981406","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":"Q3840353$35A5D67B-60C4-4651-8D6B-209FB7BA2358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804ffec423b480a2e4e2c1327e1b322687d510f6","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3850da6f640e68b86770d46f9c792ef5f7df96e7","datavalue":{"value":{"amount":"+0.89721954","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":"Q3840353$B2B406D9-11D0-4527-836D-DF88E027BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996afb5af11964f7faa28a2e8100f45d9098b782","datavalue":{"value":{"amount":"+0.8912149","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":"Q3840353$74C4B096-847D-4858-91E2-34D001E13341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3840353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3840353"}}}}}