{"entities":{"Q449128":{"pageid":450895,"ns":120,"title":"Item:Q449128","lastrevid":61907028,"modified":"2026-04-11T02:28:07Z","type":"item","id":"Q449128","labels":{"en":{"language":"en","value":"The independent set sequence of regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081333"}},"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":"Q449128$6C367584-EED6-4534-973F-FCC5A10F6344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0d759f73bfd309ebc20cdae4ee1910e8c974fac","datavalue":{"value":{"text":"The independent set sequence of regular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449128$9A7F0525-F6FB-4D8C-9942-6A73A15D3C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2905da2521557a5098d9c1a71a910c1aa7809ba1","datavalue":{"value":"1248.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$F54E103F-5844-42E2-8F50-AD59D187C766","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$784CF5EE-CCB6-4819-9EF1-0DFA4B41CA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449128$BD7C314E-69F9-479C-8C66-483146F0C38F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"000b09162c5fd354e6e6ce00bb26d6ee53b1c55c","datavalue":{"value":"https://arxiv.org/abs/1110.3760","type":"string"},"datatype":"url"},"type":"statement","id":"Q449128$8A4DD496-94F9-4A07-9510-F2D6169BBC20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$EBC01477-4680-4C2E-B109-6751D506BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$1CE60912-28B1-402F-8CEB-089D1CCC4932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$6D8B1647-3B0D-48E3-A913-3E30A7913DDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c8acdbec8ccac378296fe20044bf7d1be298b7","datavalue":{"value":"6081333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$9ED636F2-84B9-4E60-9FB2-4C5889F170CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q449128$17BF11AD-1E97-46C4-B725-973C1175C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a5e58154820500dd1d195d0258fd48b5d62b9d","datavalue":{"value":"stable set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q449128$F2F3929B-328D-4933-86F5-CC3285BB919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449128$246C5E85-4275-4327-A07B-FAEB3187D468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7cb6563b1403f77a97b26fef6fce4fda4e07fd","datavalue":{"value":"discrete hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q449128$7886DF08-50B5-48EF-BA3F-4D0632D53989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810338f380668c97e952c6edee070c16ec98dfa9","datavalue":{"value":"unimodal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q449128$E7B94711-331E-4EA5-A58A-2F2E7AA85748","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":"Q449128$795C8295-A721-4C55-8190-C3E2D88E1C2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"350be0047c97e2acb0c3d3e2834ee1ddf1b579ee","datavalue":{"value":"W2022733949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$38528784-FC55-45B4-8184-04CE7F5EC3F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1116c5978dd2fc904d8458a525ecf2c89e84389d","datavalue":{"value":{"entity-type":"item","numeric-id":3835498,"id":"Q3835498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$60B9351F-061C-4031-BBB0-908664979279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e71176d08d04bbbe0a311ca7b5a592856b4d77","datavalue":{"value":{"entity-type":"item","numeric-id":1040835,"id":"Q1040835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$2179DE95-79C3-468E-A60E-55751FC6EE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c57f73b19247e7b85f86627fabdbc5d33eb0b8","datavalue":{"value":{"entity-type":"item","numeric-id":875937,"id":"Q875937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$AED710B7-DF0C-4D83-AE7F-8C0D51102FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76550de99400f80c2b28a31c8ee25895a5a3f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":414646,"id":"Q414646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$AE0E6B1C-FBA9-4B1E-941B-06089CE4AA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a922399f1d9d41bb35bbbb4f6aa3d920b5342d6","datavalue":{"value":{"entity-type":"item","numeric-id":3068811,"id":"Q3068811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$8804651F-1072-4538-91FC-35D514F69F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea260a70990969e22235b5c261b9408d3ceee7aa","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$A704D57C-439A-48A4-8555-6D5FF2F18605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$DD000171-3157-430F-A8EC-6A5B7C1B3677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$8695F29A-3133-446B-B426-9D457922353A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$C32620B2-0E4E-4801-BD57-D2C0EFF27F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca74bc11a592fe14e9c99b07f428cb8f63e89cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3041079,"id":"Q3041079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$CC5E8B96-77BF-46D4-9C79-86EF404ACBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42c95b0f91496da58871a97837a2a92bcf37113","datavalue":{"value":{"entity-type":"item","numeric-id":3429589,"id":"Q3429589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$87062917-F5BE-4459-9747-F85578DDDF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4757adc755efbc67b52b860aea15488695b1d7","datavalue":{"value":{"entity-type":"item","numeric-id":4294628,"id":"Q4294628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$FEBC1BBA-2455-49BB-8AF7-9585A1BBD23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$7FABC67A-63F8-47BD-88F0-E2081D83B421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72e11cdbb135714fd0eae7b2db6018dc859b2ad2","datavalue":{"value":"10.1016/J.DISC.2012.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449128$4C43A8B8-FA0B-4435-8E8C-2A71DC741387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e42dabf49303445a695d2a2e557828fa752abf35","datavalue":{"value":{"entity-type":"item","numeric-id":6252771,"id":"Q6252771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449128$5F44FE14-6222-4DAF-AE02-FC3E9DD60A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9fa471256a4d63d4f709eb35b99e4b06fb97b8","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660a9639aaff1f265796d38c8065355f4469875c","datavalue":{"value":{"amount":"+0.8225314021110535","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":"Q449128$E01A8FA4-33AC-4B6F-9A3A-0F537025C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c3c13cefbb3bfccbdc8e19e3f3790db62e1dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1045204,"id":"Q1045204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4566206603808110f20be5ba11bd952426348b27","datavalue":{"value":{"amount":"+0.7891069054603577","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":"Q449128$1EF2977E-6F95-4A1F-96EE-661EF306023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa596f12d6db308c7198521c50f3a6c27022b53d","datavalue":{"value":{"amount":"+0.7776996493339539","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":"Q449128$1A3E73FC-D01E-48F4-8898-0B32119E43A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effe6ae1d5ebb5fc70643d753d76186b597eb980","datavalue":{"value":{"entity-type":"item","numeric-id":2229168,"id":"Q2229168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1af456285f67aea0a19a9453981d13c9e9a104a","datavalue":{"value":{"amount":"+0.7726441621780396","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":"Q449128$18424EAB-CC33-45BC-9DA6-C7D761A41987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4843b0d6afa650cfd4cc9e5b4b32206f9d62da35","datavalue":{"value":{"entity-type":"item","numeric-id":3424783,"id":"Q3424783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9a2f23610411421718e974643756c4543f2fc9","datavalue":{"value":{"amount":"+0.7483970522880554","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":"Q449128$8CDD9451-CE2A-4BB3-BA3C-3795AE501A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The independent set sequence of regular bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_independent_set_sequence_of_regular_bipartite_graphs"}}}}}