{"entities":{"Q4263469":{"pageid":6293070,"ns":120,"title":"Item:Q4263469","lastrevid":46668234,"modified":"2025-12-25T09:06:28Z","type":"item","id":"Q4263469","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1341907"}},"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":"Q4263469$3BACB1CF-8592-410B-B69C-47D7F70F099F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9bb02a5e3ae0bcf55f4758dde98954950927b80","datavalue":{"value":"0928.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4263469$4C47CC18-B820-43AC-AD0A-7B57FDD9E7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4263469$7498798D-0962-4ABA-A81E-456BDFDDA00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4263469$1274FC7E-DD05-46F3-9905-B6F5CCF9B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f96029344fa5fec670b895e6bce8cf60ca00f9","datavalue":{"value":{"entity-type":"item","numeric-id":1125954,"id":"Q1125954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4263469$EF1A53D0-AF6B-453E-8959-EFD1F646E653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f26104393d67aaed7c64d674e37c330a48707b7","datavalue":{"value":{"entity-type":"item","numeric-id":673921,"id":"Q673921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4263469$E86045B6-4606-462A-A48A-01370B2FEF95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238492264c1b97a31ac1b48a77ee9305bdf6df6c","datavalue":{"value":{"time":"+2000-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4263469$AA29CF66-BA8E-44FC-8C8A-8C673BE09E69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4263469$5A93D2C7-6048-4E50-B328-22500FFD62DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4263469$9D1B52E4-3D7D-4520-A243-FF9A8F0BEFF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdd18a81442202ac2453d2659907e7b9d663923a","datavalue":{"value":"1341907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4263469$A04DCAE3-B78A-43F2-BFBE-2EFFD132DBE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$A1B466DD-ED9A-4AC1-B30F-251109BECFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$D88A543E-BA27-4FAC-BAA6-90A87CD6AE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$92CE73E8-5627-414B-8207-5C7766B4AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8fd41597883879912a1609e2f13e1a300a06e1","datavalue":{"value":"inverse shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$B92FF84A-351D-416E-963F-654A7F623485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$18FC2BD9-75D2-4FAB-A801-3A2565FC1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4263469$A279E96F-7CB1-4F3E-AE66-D16D58E04383","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":"Q4263469$94A6830A-47F7-4370-8928-0A81ABDD18E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49231419234b0129647d6c2ffc1a2092ba85738a","datavalue":{"value":{"entity-type":"item","numeric-id":3057164,"id":"Q3057164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f32a346e6402e2ab9d79a7f157fadfd93d53b6c","datavalue":{"value":{"amount":"+0.8816273212432861","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":"Q4263469$9C65B068-465A-47A1-8C30-B247A69C325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b2f762fa6fa3b3d1e98b8b03a0e58cae774df0","datavalue":{"value":{"entity-type":"item","numeric-id":4855437,"id":"Q4855437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8fdef7c24ed62d29c5ad4565ca709fe510f642","datavalue":{"value":{"amount":"+0.8685674071311951","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":"Q4263469$8BFD15FF-EAB1-47C1-88E9-5AA07BA23C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1440c87ee53d9f56269c88c78684567bce9146","datavalue":{"value":{"entity-type":"item","numeric-id":3593366,"id":"Q3593366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f229fe19d16255d33c0da3774e62cf17ab77fc","datavalue":{"value":{"amount":"+0.8579212427139282","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":"Q4263469$B4975EFF-5244-4384-9D8F-E3805C76770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959812447e26e52c0c9dc0efd0e414cc151b00ae","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68facafbee77c03dbf216707b039cb1eca6767e2","datavalue":{"value":{"amount":"+0.8574317693710327","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":"Q4263469$A9F25CF0-0782-4753-B171-1ED6219E8359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4263469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4263469"}}}}}