{"entities":{"Q3819073":{"pageid":5848979,"ns":120,"title":"Item:Q3819073","lastrevid":53866649,"modified":"2026-01-25T20:40:22Z","type":"item","id":"Q3819073","labels":{"en":{"language":"en","value":"The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4091510"}},"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":"Q3819073$F710DCDF-BC1C-4EBE-98A7-01AD9C330C44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb0b34925e7b42193ef0fbbcfe56a9b93af14751","datavalue":{"value":{"text":"The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3819073$A78B448E-A203-4C8E-B419-F21F1410F3B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0997455f5e7edf6cc7d28c778a6507b56c09f498","datavalue":{"value":"0667.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$BC4E4EB7-0DF2-4F0D-8FF1-E61A13905C27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ead092ebb9d8ce2e126f6109e3c4d1d85a40e2","datavalue":{"value":"10.1137/0217048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$FAFEB006-3911-47B0-BFDD-91E9BF160D0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3819073$9AD357F5-590E-4118-A3D6-1D7406DC6AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3819073$67FC3A8E-6DF8-4978-A76F-62C3502CFC19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$C6DBD880-8485-4F67-9F99-4650A1F56324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$6604E9A7-5E8B-4D9C-8D0B-460086DD3B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$4A2DE7E6-6023-44FD-9E31-1B74C78AD0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$98C9F41A-EE40-4FC8-BFC9-BD09E0BA668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$587A8F24-7DA5-4C1D-9090-D26EC35D24B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d02f6687e2be2679ffebf9fbd9154a5c8a2aac0d","datavalue":{"value":"4091510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$769FECEC-ECF6-401D-A8A0-3BE0BC170411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d197cd588068c00e4c95496375d464dc9b33535e","datavalue":{"value":"matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3819073$7C86E5EA-3EB5-404D-9CFE-45AF41C642DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a1b6aee66952c75518d8625ebb1ed03617c878c","datavalue":{"value":"stable roommate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3819073$4600EABE-7874-400B-AFCD-1CF86439F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26c7f6ffd28757b3c20c442947d98d8ce415abe9","datavalue":{"value":"marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3819073$F23C83D0-6EB8-42A2-8180-09728384759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3819073$09763911-4059-4F90-9698-B70F53D01DBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3819073$20A73D94-004C-4A96-B650-0CF49B0DC891","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":"Q3819073$1B546F9C-61CB-4D08-A067-0191D6BE4A45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15d5a14992cc42e0319d62ab53bbd71a31fc6b45","datavalue":{"value":"https://doi.org/10.1137/0217048","type":"string"},"datatype":"url"},"type":"statement","id":"Q3819073$2790E949-47CC-4FD6-8CAC-E8E0904BE2B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd7fe65e7a317581bd7d899768ac7ba66da2d523","datavalue":{"value":"W2047631336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3819073$92A6FE43-484B-491E-B767-B0E7E34BA237","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42889383e4b2338a62a58505a0fa868a2cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720dd4cf27b5ac7fc43734aec12c53202555a284","datavalue":{"value":{"amount":"+0.9276034235954284","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":"Q3819073$16CB9C82-2AEA-41DF-8605-2C7EC5963BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bec01d6f16b5680a76edc963775d4ceeeb5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":922705,"id":"Q922705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5acbd9c2363ef2ccd035e34f295bd693c4fdb4a","datavalue":{"value":{"amount":"+0.9056937098503112","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":"Q3819073$D3327594-748A-48C2-849C-FE5AC5D2C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453dba1d5864e99f7058f0133f2d5ab197272755","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6443e1d1f86c8289793210868760789fb9ffe970","datavalue":{"value":{"amount":"+0.887570321559906","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":"Q3819073$4BBFACDA-4B4F-45E4-BA41-65496CD78E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cfc4e09c1463b9a6b9e168e8d2c4d0a8d00837","datavalue":{"value":{"entity-type":"item","numeric-id":4606332,"id":"Q4606332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae337e02f0a4f87bbc8eb225af3c53fbed5dd40a","datavalue":{"value":{"amount":"+0.8828372955322266","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":"Q3819073$7B62F733-A4AD-4A16-88C9-A420DBA2BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80be45819ccfecb973e068f113446ab34af1ad9","datavalue":{"value":{"entity-type":"item","numeric-id":995571,"id":"Q995571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a836e5592e41b0975cf029cfef709eb8d0dc84e","datavalue":{"value":{"amount":"+0.8825191855430603","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":"Q3819073$BDE93E62-53D4-4E2B-A7BD-BD4EDD021D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3819073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3819073"}}}}}