{"entities":{"Q3138954":{"pageid":3149670,"ns":120,"title":"Item:Q3138954","lastrevid":47197045,"modified":"2025-12-31T23:42:55Z","type":"item","id":"Q3138954","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 432820"}},"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":"Q3138954$EE031A60-1F4D-47D5-BB66-6FE703F865FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5daf864d356a8a55bccd50a6f5d53cff3ef536e","datavalue":{"value":"0785.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$47F8C1E8-14D9-4E99-BE08-7E17A8BDFEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3138954$CA017628-A822-4343-963D-095A523B5D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01c9b18a1ee83a19f3ab5a9e48c31fdfbaca6f4","datavalue":{"value":{"time":"+1993-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3138954$49DB40BA-6D32-46D8-AC48-D5C9B3C1CAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$407ACAC5-7ACE-4B10-9C09-7DEE45F6835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$8D67CB2E-85A0-42D7-86DC-5B83F4C7F7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$CC79888D-FE0A-4342-822E-BB13DA5A9316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$AF9E965F-16B8-4E09-A2A3-7C3C51726E0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4450d59a71eecd38bc53fd6e6dfa037a1d27a41b","datavalue":{"value":"432820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3138954$2D7F23E7-B33E-4EFC-8244-EA437EF7F7F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$84CFEF42-6F75-440B-B1A6-6B59495CDB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$97274B52-2A28-4D24-AF1B-D3CBA5CB1D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$BBD71CB2-B28A-4333-8BCE-1EC02D397312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$C17085E7-0A29-4747-B806-02339F7A0E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c967555ed3d793f7b8ed41c7b304e8b34fd764d","datavalue":{"value":"polynomial- time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$F214EA5C-EFB4-465A-BAB5-C448852C8853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3138954$1FF19992-F94C-4B36-97FA-49937A97A947","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":"Q3138954$04AAC53B-D6C5-4447-BD29-A9C9C32F0515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7944eaa58066acc68893e1b11eaeb8b2cdc713","datavalue":{"value":{"amount":"+0.8295632004737854","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":"Q3138954$9621DC52-D26C-428F-8716-2CCAE16DFA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa733f359ccf5c8aebcfe013eca424110b6baf6","datavalue":{"value":{"entity-type":"item","numeric-id":288235,"id":"Q288235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dfd4f8d30b65d643ae5cd53e798244e341d301","datavalue":{"value":{"amount":"+0.8294258713722229","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":"Q3138954$1B30414B-2D92-44B5-98DE-4E50012421D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fff332c1085c59f431f0af6fce30304a77aec87","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597155709ae11df8d451a98e65c78ac78ccc87c6","datavalue":{"value":{"amount":"+0.8181399703025818","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":"Q3138954$F58A26A2-A248-4193-A00B-2EFDE5A7DB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d998d3a24248bc28ddbc92419bf0f8ad1f30aa","datavalue":{"value":{"entity-type":"item","numeric-id":914387,"id":"Q914387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a38909fa0ed0f3457423621029ace605dd41a17","datavalue":{"value":{"amount":"+0.8132472038269043","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":"Q3138954$8D8239B4-AC4D-4516-A7F6-BFA93D206956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7823babb3021ce68d3c151313e9e2dc6363ac043","datavalue":{"value":{"entity-type":"item","numeric-id":2479530,"id":"Q2479530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a828756a7f67edd3f8e3e3a540cae687b2771d21","datavalue":{"value":{"amount":"+0.8131790161132812","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":"Q3138954$83D9214C-75E0-420E-ADBD-469A4611CB2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3138954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3138954"}}}}}