{"entities":{"Q440007":{"pageid":441774,"ns":120,"title":"Item:Q440007","lastrevid":61888980,"modified":"2026-04-11T02:20:39Z","type":"item","id":"Q440007","labels":{"en":{"language":"en","value":"The complexity of approximately counting stable roommate assignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067747"}},"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":"Q440007$8FC68DD3-7A58-454E-82F1-7B8AFBDA225E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b4ad4d05086c0fe03174c35669a1333f9f19e4","datavalue":{"value":{"text":"The complexity of approximately counting stable roommate assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q440007$A22EC3EB-E155-4465-A8D7-86BAD517DEE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cb402f7cc2835ad5ac643f4ecef6bd8adcdd11e","datavalue":{"value":"1244.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$3E420EBF-BF9A-461D-A897-E743DDBC41E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12fbe63b38c71a5cb1bf411a4480585596c59e31","datavalue":{"value":{"entity-type":"item","numeric-id":414429,"id":"Q414429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$FD0BFF3E-4908-400B-B1A5-0DCDFCF6871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$930F1484-D5F5-4FCE-93F5-F408309D5ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f41f8cfc5980c764acbaaadca93e2342cae38fe","datavalue":{"value":{"entity-type":"item","numeric-id":256429,"id":"Q256429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$A8B4A59E-9D7E-450A-83EA-06EFE36D9BCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$6BDB484A-61CD-488A-B26C-94E3261CE9CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q440007$89F860BE-1481-49DB-89E9-D6D4D48D2881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e626dd141663b6d223cabd6ccb098753a66cde","datavalue":{"value":"https://arxiv.org/abs/1012.1237","type":"string"},"datatype":"url"},"type":"statement","id":"Q440007$A87C3D06-D72B-484D-98B9-C3311EDC3BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$93B2DF48-02B4-409B-9458-E6E79166330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$FF9D775C-C227-4C4B-9A53-35A47467771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$7631F655-713B-4235-A602-433FD04728DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2259c09fc42f7bbf64f2d4d09e48c0ffb6726443","datavalue":{"value":"6067747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$961F2FE6-2B54-4D05-87C4-EA3268A5B0CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q440007$D624062E-0AD4-41E8-AA74-EF11FE027FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14929dc3219e37e67cff16d8a8c3f2be0284fb35","datavalue":{"value":"roommate assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q440007$90E0D497-7C72-42E6-8C95-29AA3E50E1FC","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":"Q440007$907403D2-8FDB-4D77-801F-EC9F6B21A43C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34091638ad51cb0a436a98f596e8ad003376b86d","datavalue":{"value":"W1623719451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$92F8B64B-70FB-4AA6-897F-FE6982AC839F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4054c01afe1e69b169a93f749e805b8b902fb0f7","datavalue":{"value":{"entity-type":"item","numeric-id":3579506,"id":"Q3579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$F434B2BD-7288-4311-B0D4-5A84C9D80E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611dfb825e472409891986a2820a3a92c61097cf","datavalue":{"value":{"entity-type":"item","numeric-id":3588401,"id":"Q3588401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$9C37D84C-981F-4697-9993-25994AD5EE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd97a6d77888c25a5ef4d2fb737f0bfd1d5ade","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$C3671E0D-9E82-4326-A1F2-88A06C0A0E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$08518F52-857B-4229-A15F-4BAB37DC7CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$97CAAEB6-3A9E-4959-8C50-8D817E853D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6a0ad204cdaaeabb56d3c81fac8dfd474efb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3429740,"id":"Q3429740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$C7C161CD-DC3C-4E93-94BA-4E7E2D8A0913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358d8c3d436e67c1434430264a92f454ba1997c9","datavalue":{"value":{"entity-type":"item","numeric-id":3819073,"id":"Q3819073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$A1A45BB8-2CC9-49B9-A679-E0BAB9151163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$17C83643-FC5D-40B2-89B2-14CBC6104CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$3636B748-81AF-464E-9AD1-AE1E54709F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faa1a33ff4a89c58db45e03eb3ff50ee29a9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$5FAFDF7C-8674-4D0B-B069-B45C09DFE585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$0EA8B872-D24C-43D2-A8E8-54E36E2537F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$0801ED70-035E-448D-86F5-2B054E8A70A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c0cb7a161ad919041f584212aa203008053bea","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440007$18ADBB24-9727-4141-A943-BC2D8E1B3177","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f29c654e0dc0f554227a530542a92d7ee92eb312","datavalue":{"value":"10.1016/J.JCSS.2012.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440007$1F0855FB-D1A8-44EC-8212-CE8F63BE8EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29d23b2993bbf3f8711efeea4c17c590c653294","datavalue":{"value":{"entity-type":"item","numeric-id":441846,"id":"Q441846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d804de57b35e829aad9df81ebe9b7aa4774fdce","datavalue":{"value":{"amount":"+0.8931794166564941","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":"Q440007$564CD5D6-FDB1-451E-9116-53558CDD4D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f5607927a08b3ecfc8349d3354c3a0a7d05bce","datavalue":{"value":{"entity-type":"item","numeric-id":3588401,"id":"Q3588401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5765567561f9f31ff20b358417d1c305870c698c","datavalue":{"value":{"amount":"+0.8918073177337646","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":"Q440007$3602CFB5-0CD5-4991-A5E4-977948B154A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7105eb3946b167e3499b2bc8029998174bb4e2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05a579b63d41a00d7d4bf1ef2c1249d12cdc7ad","datavalue":{"value":{"amount":"+0.8195240497589111","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":"Q440007$A6E2615E-A15B-45D3-9867-E29458BEBA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d94a8045f7448d80e3bcea5a225b6935e57243","datavalue":{"value":{"entity-type":"item","numeric-id":5898459,"id":"Q5898459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adb1cb13d4bf63a62857d7c92b794532fc41427","datavalue":{"value":{"amount":"+0.7983793020248413","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":"Q440007$943D96A1-18E5-49B9-8C4C-FF2934B12326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97a38de1645ce98e2628e96cfa7f6eb8eb6bb95","datavalue":{"value":{"entity-type":"item","numeric-id":3819073,"id":"Q3819073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e44e900df3e88ba2495b9f37bbfb381a16cecc","datavalue":{"value":{"amount":"+0.7983601689338684","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":"Q440007$218BAE18-FC47-46E9-85A6-86A4DA27B9E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximately counting stable roommate assignments","badges":[]}}}}}