{"entities":{"Q3338271":{"pageid":3348979,"ns":120,"title":"Item:Q3338271","lastrevid":45994279,"modified":"2025-12-21T11:05:12Z","type":"item","id":"Q3338271","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871391"}},"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":"Q3338271$B3BC9D7A-820F-4D70-8B66-FF8ED9A27F8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30bbd3eebfa07f3bf02abd67f97d9c849942a2c8","datavalue":{"value":"0547.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338271$F09B5556-482E-4E8C-ACE8-E9F62D3CFFE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"265d99b4490c9a19285b01ad77c023cf02a67ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1820667,"id":"Q1820667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338271$235FA924-0D08-4CA6-8195-E85F9BBC276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009c976241ee03d1e03b4dae561a3c344c0394e","datavalue":{"value":{"entity-type":"item","numeric-id":486407,"id":"Q486407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338271$3EBBCA29-F05F-4BED-9DD1-65F738B488BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3338271$DA665782-9387-469A-A6CD-C751FCC6DBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338271$F4D53E60-83C0-4A75-851A-6B4D6955684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338271$0074097E-2E3B-4A7B-AC02-1F689C35DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338271$90E1BD52-06F5-4163-B465-9D5C0422BD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"742549f0463cfa9bc5789a6f14adcde5365b127e","datavalue":{"value":"3871391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338271$1B98EF08-1E21-43EA-B305-DE353730DC23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc68112209bd13244a34123cbf84c58093dd2c69","datavalue":{"value":"graph planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338271$BB0D4DE8-A17B-48A7-BBCA-1E9C91D0A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338271$3B499A36-396D-49C6-8458-667736FAB5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43af6347817767ef80dbc9d05e2bd3158d3a843c","datavalue":{"value":"maximum weight planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338271$44A69CE7-571F-4A39-AD84-010A3A8361D4","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":"Q3338271$1D71DA66-4758-4E1F-B588-A84183C198CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fd81b619bd6892ff33631c02b27b5bfbd592c8","datavalue":{"value":{"entity-type":"item","numeric-id":3785966,"id":"Q3785966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a141d60c96490f7c4ab01496e26d916baea6881","datavalue":{"value":{"amount":"+0.89237225","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":"Q3338271$D39281DC-7087-4B04-ACCB-CA5540BBA103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37994df90f11cb0e85a35bcec1008d10169520d","datavalue":{"value":{"entity-type":"item","numeric-id":1049731,"id":"Q1049731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57634ac6d8aaab1c42271631943b5aa80ec5e58","datavalue":{"value":{"amount":"+0.8898108","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":"Q3338271$5399904E-42BA-4288-A1FB-4315CE9E0236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf893316ff3273628a708b393948fc7e973f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeed68141d08a7a74c2ea01e22fdb0a4b0a4ef6b","datavalue":{"value":{"amount":"+0.8890383","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":"Q3338271$3FFC2640-C0AA-4146-8030-326C3D6CC758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff3e195279e8f3c0b3c775deb96c928a606df1","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeed68141d08a7a74c2ea01e22fdb0a4b0a4ef6b","datavalue":{"value":{"amount":"+0.8890383","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":"Q3338271$34B9625C-B890-4E24-9057-DC376D594664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411542abf3eb896e4d087e5ec0955672bcd5a848","datavalue":{"value":{"entity-type":"item","numeric-id":1095918,"id":"Q1095918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30a2b828323e52ca8f191cec4585a7cf0057766","datavalue":{"value":{"amount":"+0.8867721","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":"Q3338271$06E0460E-F294-4FD1-9636-617FC2042284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec0763506a6cce17f9376bc9beeba8e46855740","datavalue":{"value":{"amount":"+0.8866739","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":"Q3338271$3C6727C5-8F25-47CD-9C3B-75C1DC0C69DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba9c4b17b26414b683a0d88d87de1715b1cf8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3586454,"id":"Q3586454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec0763506a6cce17f9376bc9beeba8e46855740","datavalue":{"value":{"amount":"+0.8866739","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":"Q3338271$1E8DCEA9-415E-4134-ABC4-2B34856FD085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8a0f852e92caa8dc98bb379541b4e9d686912","datavalue":{"value":{"entity-type":"item","numeric-id":1117237,"id":"Q1117237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166ee721ca974cef93f37f6676fbb05ade5fd9c6","datavalue":{"value":{"amount":"+0.8843193","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":"Q3338271$BF4BF285-6A1A-4688-8DBA-C636A19A8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0457dbe8eb114662ab37f664a1bcb0f5ec1eee9f","datavalue":{"value":{"entity-type":"item","numeric-id":596102,"id":"Q596102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52366dbe6e50a65f4747edaa60f2f00a2382714","datavalue":{"value":{"amount":"+0.88184977","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":"Q3338271$F7B77F8A-A324-46D8-979E-F932CA2C6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fb7b03335766459ca3e15569aee1f5b0f6a7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13949b7e99d624051b075f6e1baab676a30a7e0b","datavalue":{"value":{"amount":"+0.88036025","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":"Q3338271$E5F0C312-EA35-45BD-A8C6-A07BFEB555C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3338271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3338271"}}}}}