{"entities":{"Q2376792":{"pageid":2387535,"ns":120,"title":"Item:Q2376792","lastrevid":51755753,"modified":"2026-01-19T21:01:34Z","type":"item","id":"Q2376792","labels":{"en":{"language":"en","value":"Detecting induced star-like minors in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180269"}},"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":"Q2376792$16C430F1-D806-46E2-B841-9176AD11F47F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0684940f2f7ee17b0610a6bebb1ccf1ff1423cb5","datavalue":{"value":{"text":"Detecting induced star-like minors in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376792$CE717AAE-8A3F-45B0-93A5-FDC3F5759140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66f7458135fadea9a00518374c6a57e60b6671f7","datavalue":{"value":"1267.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$52C1206B-8BD4-4A00-A290-B9EB8C5B9C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$A9D1CE70-636C-4404-B275-EC5AFFAA97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$23CE6849-8121-41CF-B3B6-99392233D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$29566FCA-5542-4B02-9BF5-01101366AB6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$B00FC30A-EBCC-47CD-833C-4CFF4DBFEE1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376792$96A58163-6A03-460B-9286-210AC9B1F6EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$54285107-EE96-4846-B3EB-C13711AFF26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$68CAF2FF-710D-47FE-8573-6CBAD236DEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$64F2E2BB-90E0-44E5-B3DA-589F05697712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$C298556A-DACA-4BE6-941B-6551AD23371A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf71527ecf5f218c22c6d36ccf70b6407551236","datavalue":{"value":"6180269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$AB0E81FE-A5FC-4A6B-857B-ABE8B172C3D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda5c404e316fc25d7486edab17961a279d65b7d","datavalue":{"value":"induced minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376792$E552B3E7-9A70-4506-9249-D01E226C50C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376792$3A5FB43D-EA8D-42B0-B2CD-0DFB2179AB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376792$AE579CE8-CCBA-461B-BA16-BF179ABF5B9B","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":"Q2376792$1F640C7C-CF8B-4A20-90FF-ABE544A362C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68b5f2f284aa9d203847315cee603937ad37b7eb","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376792$2E0DF1DE-40C0-42DF-9C61-822884705978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"543f9ee73c47ec5a4f2c3dba06593c3e441a143f","datavalue":{"value":"W1969172826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$DB1B9A9F-260E-4410-BAAC-41322396B0EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"100c98b798b91ef579f3060b65bcc3e9b7f3adff","datavalue":{"value":{"entity-type":"item","numeric-id":3104605,"id":"Q3104605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$0F4E2A9A-9016-4E57-9444-2ED2C2E451EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d683153b8076ad1339397555f82c03f1ec78f8","datavalue":{"value":{"entity-type":"item","numeric-id":3010431,"id":"Q3010431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$65EE74C3-832B-40AC-BF18-7674BA4A3984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$B291E205-B42F-480D-A688-BCF789C737F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$1A28B056-460D-4E6B-8E75-55CE35BE1E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$0C817EC8-3E07-4497-9B4A-E4665E29E9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$131A5D5D-90AD-4AE1-932C-38DA88288154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e9c6ef6b9d81f1da95fd30fa7e4b207c2533a9","datavalue":{"value":{"entity-type":"item","numeric-id":3088052,"id":"Q3088052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$AE3B6801-A2CE-45C8-B4EB-027D1E1BEE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$4666CCF6-C00C-4420-B772-156E661F6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$B99F8038-3D5B-4CDE-8A21-F2ED73AE25F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a851bcba0f28a5c787dc13d14c771911615f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$1BE29154-8230-485C-BA9D-7C1D254E056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18abc66a4d8f040c97c07ff52e992d152c941aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3632967,"id":"Q3632967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$F47C33EF-C60A-492B-82C9-BD218AC91AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$C64E4BF3-2A78-4B33-8F19-06C75F4DF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376792$673B1619-ABCF-4610-A799-22FB14B8BAE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f05cbba2bdfbddb4bc934f35107154a94b2e165","datavalue":{"value":"10.1016/J.JDA.2012.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376792$AD033919-0558-412E-9B9B-71B6131D09A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2e9f0fd9d485d734054200ef9b71a0e48440fa","datavalue":{"value":{"entity-type":"item","numeric-id":4909566,"id":"Q4909566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b52ea24d6ffb48de4717d7b19fa50c1d6b4a5f8","datavalue":{"value":{"amount":"+0.8315562605857849","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":"Q2376792$89A8ADDD-8052-4BB7-8B9A-E1FA0ED8AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05a8b860e24a42a1ab419229bd063ab95068c58","datavalue":{"value":{"entity-type":"item","numeric-id":390909,"id":"Q390909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e852f066d7f2fed79311803558314a0d03864891","datavalue":{"value":{"amount":"+0.8278437256813049","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":"Q2376792$4DABC1E8-4DA4-438D-8613-3E90640517F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b708ad7021f18cebe425288ec353e032b1a32c","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364794635ddba3713fadc7c0ac535a28149d72c5","datavalue":{"value":{"amount":"+0.8004441857337952","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":"Q2376792$5AE5C646-4F9D-42B1-A680-1B16F4D82E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128d40ebde3287a10a00b4c192f2321c598bcd38","datavalue":{"value":{"entity-type":"item","numeric-id":3821580,"id":"Q3821580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3876494964de5d27c644d682651857067d850ce","datavalue":{"value":{"amount":"+0.7999469041824341","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":"Q2376792$529F5EEE-3856-4243-B5BA-2B3F5AC67ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b3a33be19ffce8d4f388f5ebbcbba1933284c1","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e508dddfcbe2c37c3fc763b253c313c4f65869","datavalue":{"value":{"amount":"+0.7994864583015442","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":"Q2376792$D500AC0F-E62E-457C-888A-46999361CA81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376792"}}}}}