{"entities":{"Q3832584":{"pageid":5862490,"ns":120,"title":"Item:Q3832584","lastrevid":90784481,"modified":"2026-06-04T21:21:50Z","type":"item","id":"Q3832584","labels":{"en":{"language":"en","value":"Solution to K\u00f6nig's Graph Embedding Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108780"}},"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":"Q3832584$0D152468-1778-42F9-A65A-E31735362256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d866eff00ddf3ef496c6087e6da26dac20419f","datavalue":{"value":{"text":"Solution to K\u00f6nig's Graph Embedding Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832584$9ABD676E-C3FD-430E-9166-CBFF3702CA96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dd6a67ecf500e431a4ffd7c88695e4903c091ac","datavalue":{"value":"0677.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832584$C753C9D9-6B01-427D-B1CB-A142CAFEF306","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d437088eda1cd2e5b5d194e1878931a2374233","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$EF5DBF9C-B4C3-444C-8B36-063244305F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a701cea5de219fe70539eda6da655bee63a458a","datavalue":{"value":{"entity-type":"item","numeric-id":6481914,"id":"Q6481914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$9CC3BF98-5FF4-40E2-A3C1-C055FE048627","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f9a99e279ee4b70fa8ef815002b7fa080a54005","datavalue":{"value":{"entity-type":"item","numeric-id":2786301,"id":"Q2786301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$A96CDE41-FBBF-4EA3-BBC4-BDF2DC07BCB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3832584$C2E9BFFC-9022-476F-B921-52D9351F5B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832584$C65F5FD1-3A0C-451A-988A-4A7469168D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51659da4f4236316700220d6f1f8eef87d992ce","datavalue":{"value":"4108780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832584$9B59C667-7276-4B22-A434-A0175258A3C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f5c28167f5ca94f50a19a1cc36379213f99b61","datavalue":{"value":"irreducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832584$1BDCF75C-8FE8-4981-A499-7126F01923F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832584$13DD6655-11D3-4EB4-BDCA-720DC45B0647","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":"Q3832584$9FCAB427-9AB9-4E10-801A-685230FA93FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c96a94c3b1f6ed84b35c055a3045d45a3bad72","datavalue":{"value":"https://doi.org/10.1002/mana.19891400118","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832584$94B7B2C0-2379-446D-9FBD-16DC121F7073","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa542042ce01f08f2ce5cf247f82dd4abca429a","datavalue":{"value":"W2057621356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832584$5981639C-FB3E-4305-A14A-4FF3B65E4EF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"024056a51c34b8a90fc83e7ba25670be92f81480","datavalue":{"value":{"entity-type":"item","numeric-id":1153159,"id":"Q1153159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$5F886A39-DB3D-4199-8C78-BDB49EA59251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$20046F99-E50C-4204-AD76-52EE72D1934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$D6F0B49E-3661-42A5-9406-8F0C37B32788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$C586A39E-5B2F-4AE4-AE1F-6CBC228FB17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832584$9640C27E-8D66-45B6-82AC-0113BE48544D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c16142b7524c44cf5f47a12490cb36c8d5defd15","datavalue":{"value":"10.1002/MANA.19891400118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832584$FBB01E4B-DC50-471B-BA2E-625210D0700F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd299b21869225468caea9ab803aa05d8913e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1821111,"id":"Q1821111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49ee1406375ae3fb2a99af064484d1e13a0cf68","datavalue":{"value":{"amount":"+0.8589158058166504","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":"Q3832584$25D6D702-4D1F-4123-B2FA-36881E66F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59576fca3e591c18ed85799afcd9e6e25fec1ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3222217,"id":"Q3222217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf24a72aa1cbe8914f06af0e9f9f00cfb01af3a","datavalue":{"value":{"amount":"+0.8287901282310486","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":"Q3832584$84402558-2A67-4B0B-B3E8-EED5C38A813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eebb1b2c997e9c97d4705a1b294ea6d1ea4c158","datavalue":{"value":{"entity-type":"item","numeric-id":3712346,"id":"Q3712346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23c1194e8ad45c380e801369a27af0d265418a4","datavalue":{"value":{"amount":"+0.8116263151168823","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":"Q3832584$DE4189D1-FC0B-44A1-968D-5C34C8BDA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa5a4a17875e5715a7456900b35495a70615fbf","datavalue":{"value":{"entity-type":"item","numeric-id":5750877,"id":"Q5750877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f54bd9466a4e34db0f4c854bae07c7a1f4be5b","datavalue":{"value":{"amount":"+0.8085682392120361","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":"Q3832584$5FACABFE-EF54-4DF1-B38A-7EE6B58AACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e7613d8e76263a00f88442517a106055b621fd","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e37aa52ec3dba08a8a07cd5e812b29533824df5","datavalue":{"value":{"amount":"+0.8077584505081177","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":"Q3832584$1BD4AD86-6461-48E7-BB3F-704FCCAFEFE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution to K\u00f6nig's Graph Embedding Problem","badges":[]}}}}}