{"entities":{"Q3883524":{"pageid":5913429,"ns":120,"title":"Item:Q3883524","lastrevid":54614087,"modified":"2026-01-29T14:28:46Z","type":"item","id":"Q3883524","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3688740"}},"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":"Q3883524$AD625F5A-4D25-4E89-805A-8F8844202638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec503f4649c7aa1143cd6395170d2c6e8a71751","datavalue":{"value":"0441.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$717ACAAE-016E-495A-A89B-6CF273C97A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3883524$0C30862D-1A69-4043-ACBD-766D5373540C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3883524$26423CAE-0FC7-49B5-BA62-D73F460E4F29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$FF5DF79C-10FA-44D7-956F-F3007A8834F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$37C259C5-C469-4549-A2F3-C21569A96455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$D73987D1-33FA-489F-9012-984A7799311E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$C150B8DF-8B82-4FEB-BE8F-88948C980009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$FAFB50C1-43BA-4A98-91EB-D4FF2C3B3FC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ac55b5662cb107579de2762abdf4956817d61e","datavalue":{"value":"3688740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883524$5AA821F7-A2B1-47EC-8B84-03C91BC7E8B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$1CE959ED-782B-4DBA-B605-97017C748A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$D88FE02F-3369-4ECD-AC1B-738720D0E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c1dd37c8d67ec48d591a82a7296bfe5d010b123","datavalue":{"value":"optimum branching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$D986AC80-BDD0-4B68-A570-C5C2DC2965EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098f643bfc28b2b66707ca597557f719bd71a020","datavalue":{"value":"depth- first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$C93D80B0-B55B-42A3-85CA-11766914F830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$2F43C651-F2EA-42E2-A609-A83B914FDEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$6F5ED302-AD19-40F3-B46E-3FDD4BC8341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$530D2301-B639-4FA8-9869-0DC671110495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$AAF7EFAD-FCCF-432C-8CC8-01F11FE697EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883524$DD463287-B0EA-46DF-84E5-76D068DC42F8","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":"Q3883524$DC9C8B08-7688-467B-A1E6-FA722622CEAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3883524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3883524"}}}}}