{"entities":{"Q1669583":{"pageid":1680324,"ns":120,"title":"Item:Q1669583","lastrevid":68106105,"modified":"2026-04-12T21:28:41Z","type":"item","id":"Q1669583","labels":{"en":{"language":"en","value":"A method of graph reduction and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6930960"}},"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":"Q1669583$DBFB2787-C303-4976-BD89-79F57A0931F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f082d89fdac523b5ce5c928bc0e6e68a8949e8d1","datavalue":{"value":{"text":"A method of graph reduction and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1669583$A00ADB76-E7C7-4279-A504-6E26DC363582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b73d9e391fd684465d36ae390113dc1ed41f46e","datavalue":{"value":"1394.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$F8FBE18F-C5D3-4B89-85E7-F57372B2130C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c37a147c924c50530c4091bcb6405c5bcfe0f67","datavalue":{"value":{"entity-type":"item","numeric-id":1669581,"id":"Q1669581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$7CFC1823-E49E-4E65-A6F7-4E3A3E163B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$F81DF055-9558-40BA-926A-EC0EF8CE844C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$406AEE41-DC6F-43AC-9BD6-C68B0E0BB800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7a86a6aed7188bb3ff3424d78e3001f3e02dd61","datavalue":{"value":{"time":"+2018-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1669583$E7B7D2B7-A45D-4F74-9142-EFB81FCBA84B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$7C261C0E-FA52-49D6-9328-0A1B95C9A01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$3102A22C-5302-4B5E-88CF-6BA3AEFE04EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$502EEBF9-1B6C-4D57-915A-E6031AAC0267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$007DA813-190E-419C-B216-DF5B5AAF560B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea7d8983d58b226189ea323806d6ce2977b7344e","datavalue":{"value":"6930960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$6B0653B7-0D5B-4D4F-8CCE-C2D341F612B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1669583$37AF19BE-FC2B-433D-ABA9-2CCFCE6D87C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1669583$CA8D6E69-F04B-4CCC-8664-AE414C671EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda75e406680bf944c02b0b749a8e898f7580b16","datavalue":{"value":"planar triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1669583$686CF326-44B6-46B0-B61A-620F9D03B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1669583$E505857B-EFA8-4013-8691-64649CD90BF1","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":"Q1669583$F43A3F7F-5AE3-4732-A38F-158828A3F4CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18654e0d3a499ea811edd55a9cfcab2731a53780","datavalue":{"value":"https://doi.org/10.1515/dma-2018-0022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1669583$1AC6E02A-506D-4635-9120-FD5E30C39242","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bc29f58c5df165e7540b6176a38bbf8ad86e893","datavalue":{"value":"W2888414688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$A6BA94FC-5B95-47CE-B1A3-54735F3EFB6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ab147e4788e3fc931cb4a97bf391cfe567a406","datavalue":{"value":{"entity-type":"item","numeric-id":3893327,"id":"Q3893327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$392784C9-B1F1-475A-A04A-61C0705571CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c3a1e8cae9c01b189dc5f9701879f73d057cee","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$186496EC-EAFB-49BB-A4DB-0BF9E02A5A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6710d1615a8de96d8876b2b40ec9c8d0b0c555e2","datavalue":{"value":{"entity-type":"item","numeric-id":3115672,"id":"Q3115672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$7DCC4DEC-F181-4FA3-AB51-7762BEB4A58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$B93211D8-FEB4-409D-97AC-9C1621FED64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$E855D58F-0400-4D4C-8215-A8F87A6B0B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa70763414decbed8eff122b93680836a16346","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$04EDD55E-8613-4A3D-BF10-546679F3D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$4E7B2EDF-E483-4D61-B027-E71C72AD4CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3104ef1344a4dab22c02d4743e50ab0ca41ae02","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1669583$F294221A-C224-46C8-82F4-205B8F62E22D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5c5a398d7cc067ae1580925166c08d1019ec3cf","datavalue":{"value":"Q129354095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$4DACAE5E-869B-4A09-983E-ED91B0934580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9397180cf3ae2af326622d16586340d7b647472e","datavalue":{"value":"10.1515/DMA-2018-0022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1669583$F4353F7B-A824-4900-8F7A-6CD184C56112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461d9141354035a34b52c82d900f972033218370","datavalue":{"value":{"entity-type":"item","numeric-id":3032302,"id":"Q3032302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bd20ebe873114296ebecad6d6fd938ad282a7c","datavalue":{"value":{"amount":"+0.9726043","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":"Q1669583$60B0F66E-8C56-4E6D-93C0-1CAC2C38B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cd0ea8c677ccb5e707eba3ce592df495f7e48a","datavalue":{"value":{"entity-type":"item","numeric-id":1657766,"id":"Q1657766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ae019042d360781b9de163b27c1f6946e53ed5","datavalue":{"value":{"amount":"+0.9289992","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":"Q1669583$07A0A2BE-E154-4A23-9D41-4C7F70ACDD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46944bb8da42e8da4a7af99ea3d9b322c9f22d85","datavalue":{"value":{"entity-type":"item","numeric-id":4037299,"id":"Q4037299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645f7025238d9f02ee3a098c8bcd7680e273a910","datavalue":{"value":{"amount":"+0.9204543","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":"Q1669583$33EEFA34-33E6-44E5-8C6C-DA21D8E3B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c07be3a81a593d5fd87aaa23a4edcc6c764e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4260c93949b3101fcdf56e332bb08100b2a434a7","datavalue":{"value":{"amount":"+0.92045426","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":"Q1669583$65DCA4D8-1A91-4AD0-8B2B-39EC657AC660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cd29f8706db7f6472a447a40cc4661fceae19a","datavalue":{"value":{"entity-type":"item","numeric-id":4222821,"id":"Q4222821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250540cadf615d41ac3106d2b0e552fb824af007","datavalue":{"value":{"amount":"+0.91650236","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":"Q1669583$39030F6C-D9EC-4348-8D6A-DBFB6DD2E7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb74e2d50f718ddf6f8d3aa970cceda8af0dec","datavalue":{"value":{"entity-type":"item","numeric-id":4025927,"id":"Q4025927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544615e4f0060cf8377e8e291982f65f34887dc4","datavalue":{"value":{"amount":"+0.91214985","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":"Q1669583$BA48C760-B7BB-4B73-AB71-A9DC2CD03C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1118ad88e32c714b515dfdba98d3958291e573","datavalue":{"value":{"entity-type":"item","numeric-id":4243276,"id":"Q4243276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b451e557d0dae7c0ded9b48fc75dd04254ce9d5d","datavalue":{"value":{"amount":"+0.9092401","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":"Q1669583$F0F1A0DD-CFE7-4AFB-B3B2-B585F1F989EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82055788cb8862532211c629cf4f414dce739c9","datavalue":{"value":{"entity-type":"item","numeric-id":2509541,"id":"Q2509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749ad3d2bc308108482217a062f748286ebd0f81","datavalue":{"value":{"amount":"+0.90252244","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":"Q1669583$2A39229A-1875-458F-81AA-05AA38E42B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af5b0788838f59b8c0574aac41a1eccc9930d5a","datavalue":{"value":{"amount":"+0.8945611","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":"Q1669583$4C232AFC-BD41-468A-82B2-D2AA88B30202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff349add6f467c81329e125c3a70196385973b","datavalue":{"value":{"entity-type":"item","numeric-id":987394,"id":"Q987394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92c1b00d90cf49814b1a3c51cc01d18ed1fcbcb","datavalue":{"value":{"amount":"+0.8926494","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":"Q1669583$53DF61BB-3C7C-4784-816A-8DA564B01107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method of graph reduction and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_of_graph_reduction_and_its_applications"}}}}}