{"entities":{"Q5091007":{"pageid":7120583,"ns":120,"title":"Item:Q5091007","lastrevid":94276580,"modified":"2026-06-05T06:24:20Z","type":"item","id":"Q5091007","labels":{"en":{"language":"en","value":"Counting connected subgraphs with maximum-degree-aware sieving"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561371"}},"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":"Q5091007$69D44C2E-7557-4034-923C-165E445E78AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$E0B65DFA-E4D7-4ECE-B67B-01AD4D0CCBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$8B8E4C9C-43F8-4AEA-B629-AE675F292C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$80FB8D68-9415-4F7F-875D-69CBFE3D8611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$6000729A-C230-4AE2-9694-376531A9C552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091007$38416B58-F6E1-43FB-A00F-594FB35E3743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091007$2F3430A1-4E72-4661-B05A-7DB383067ADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7780909a745493834faa12cc8bf35363d7c866a8","datavalue":{"value":"7561371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091007$A3EDF180-F9F7-4C5A-8611-154ADA9B09BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091007$AFA29C1D-70DB-4A38-9892-D8C01EF5BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091007$FF866152-67FC-4261-A53D-ED02F2702811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cc5c64b538b727b61224f60532b9c5f18d70cb","datavalue":{"value":"subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091007$32C10470-A22C-49E3-9E7A-41741EF2520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091007$18BC9B30-F2A2-4133-994A-AE35C27E78C6","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":"Q5091007$E180E11B-D1F8-445F-B4E7-CBB75CBD4AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cf3d09e3bdcb466b4ce0cc5e23728695987256","datavalue":{"value":{"entity-type":"item","numeric-id":4562283,"id":"Q4562283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$26E8DC8A-EBF7-4914-A77F-CB5AAE7740CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b920f8bdb608408975a7dd5dc177d01cae7519d","datavalue":{"value":{"entity-type":"item","numeric-id":2930337,"id":"Q2930337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$C2636924-572D-4A4B-8B7E-2FCF406FBD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$4ACACC50-623B-4ABF-B791-962BB96CA65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969223ff879d26177c579baf8517ca2dbdc07256","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$FF91C510-9A05-4A9B-97D9-024DFC686D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$C3633558-FB99-4391-A048-8DB30C6E9B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$2B12EA86-E9CE-43FE-981B-418BC539C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa97e85ee7c7621c8043da32071280abc767e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$780ABA20-4D0C-4EA2-891E-E968C870B6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$0EC8B767-017F-4874-9472-B3F2D963EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$C5E2BE0A-4612-4282-BF7C-1041573FBDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a6fb298a73b5ccda90d60fe92a403dbde809e","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$C16F2DCA-EE98-49CB-95EA-A31E40F02C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f11e7976da40635890b4d60fca19202b279a901","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$FF9B8B97-222A-413B-91FA-1FED6D83EC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$37142049-0679-4C8D-9EFA-31D13FE2C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$ECC19A52-7585-448C-9845-9E17B50785FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a936008531be46bc7179ea47ff6af54940002143","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$A0D2BF63-F553-4597-B9A7-F717398C7422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1c69fea307a4a90e7fbb0f4a515fd6c8d02aae","datavalue":{"value":{"entity-type":"item","numeric-id":2256721,"id":"Q2256721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$591D9D45-BB94-4E56-991D-5CF1D742160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$BF16904D-3165-43AC-8B5F-E324785A7B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713516d5fb030de132a1e00919d35b186780cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$429394D4-013F-4961-8229-DFBF7647DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$127F0061-935C-4FFC-A8F7-DC033E713050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$3DB91A23-CF16-4411-A424-994E0A3FD78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab59e2e9b4b1681072accf7aff4bb0da957e710","datavalue":{"value":{"entity-type":"item","numeric-id":897601,"id":"Q897601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$7EE8A93E-61C0-4124-84E8-0B51AE129DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$1282D4A7-9E1D-49E8-A6FB-0AE197FD9749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$3B5E5668-234E-4B78-AE93-D9A2F6922EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33c5f3929eecca2734700eaa84e52d6c0778bd","datavalue":{"value":{"entity-type":"item","numeric-id":1690044,"id":"Q1690044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$71E93292-53C4-485A-ACF3-2909A6DA0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$0CB9A13B-F5AF-4150-87A8-ED2384A4ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$1C3760A3-4BE6-42C7-8961-FE86814DDE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdebc614809f8cc7e3f216dc3b4301c6183d3f20","datavalue":{"value":{"entity-type":"item","numeric-id":2848203,"id":"Q2848203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$7F81B8E3-8CD6-48DC-A5A2-8CDD24253116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091007$89D0E58B-8609-4824-B92A-239E72E4E717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e34f3c86125350146ff6e3651448eacf275e05","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091007$C89C7F2D-57E8-4E88-8087-F168C972E838","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cf87fc43b7f702b86a69886843db39d07861d3","datavalue":{"value":{"entity-type":"item","numeric-id":2041986,"id":"Q2041986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5697d15f9aa5383891fd44ea827b70232d81467e","datavalue":{"value":{"amount":"+0.818672776222229","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":"Q5091007$226353EB-2446-4FB0-8A2C-658C9B2130CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d839bce73709be403f9ebd9706ebf8e252cbff9a","datavalue":{"value":{"amount":"+0.7915918827056885","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":"Q5091007$CE365E1D-634D-4A1A-BC8E-5C8042D6CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56e44bc2a5851cbf867cb37fa4121f36af74267","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7a66b8c3974caf277812c51bade52948164063","datavalue":{"value":{"amount":"+0.7788907885551453","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":"Q5091007$1DC8CCFE-75F8-4556-B449-B77CDC53FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45148b6331c17c4fa532e7bf732528a8262bec52","datavalue":{"value":{"amount":"+0.7777591943740845","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":"Q5091007$30B235BC-73CA-4E6C-BA1D-A98A79E64880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dac847cfc328d99e745e73ce9bbf34283fc81b","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951ee0a77bfd3f298701c24af85058c14a598dff","datavalue":{"value":{"amount":"+0.777304470539093","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":"Q5091007$67E1EB39-76CC-4108-B5CD-F5EE1D56D09F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting connected subgraphs with maximum-degree-aware sieving","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_connected_subgraphs_with_maximum-degree-aware_sieving"}}}}}